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(54) Adaptive communication data formatting 

(57) The present invention is a method for improving 
data transfer performance over communications net- 
works connecting data networks and users using adap- 
tive communications formatting. Adaptive communica- 
tions formatting includes encoding (or compressing) the 
data and applying error control schemes to reduce the 
amount of data being transmitted and to correct and/or 
conceal errors occurring during data transmission. In 
one embodiment, the present invention uses a set of 



transcoding techniques to encode (or compress) the da- 
ta and a set of error control schemes to correct and/or 
conceal errors occurring during data transmission. The 
particular sets of transcoding techniques and error con- 
trol schemes selected to format the data are adaptive to 
factors, such as the nature of the communications net- 
work connecting a user to an access server on the data 
network, the preferences of the user, and the data type 
of the data being transmitted to the user (or the access 
server). 
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Description 

[0001 ] This invention relates to methods for transmit- 
ting data over a communication network. 
[0002] Subscribers of wireless communications sys- 
tems are increasing to phenomenal numbers with more 
than forty-five million subscribers in the United States 
and one-hundred and twenty million subscribers world- 
wide. As new service providers enter the wireless com- 
munication market, the level of competition for old serv- 
ice providers increases to retain existing customer base 
while attracting new subscribers. To maintain continued 
growth of subscriber numbers and revenue levels, serv- 
ice providers are offering value-added services to their 
subscribers. 

[0003] The Internet explosion has provided service 
providers of wired and wireless communications sys- 
tems with a direction for developing value-added serv- 
ices. Currently, there are more than fifty million users of 
the Internet. Access to the Internet is typically via a wired 
communication network. However, wired Internet ac- 
cess requires some type of physical connection be- 
tween the users and the wired communications network. 
Thus, the mobility of users accessing the Internet via a 
wired connection is severely limited. By contrast, access 
to the Internet via a wireless communications system 
offers a great deal of mobility to users/subscribers. How- 
ever, wireless Internet access can be prohibitively ex- 
pensive to most users/subscribers. Specifically, wire- 
less communications systems, such as those based on 
the GSM and IS-95 CDMA standards, are limited in air 
interface access speeds (i.e., narrow bandwidth) and 
are subjected to an error prone transmission environ- 
ment. For example, data transmitted over an IS-95 CD- 
MA based wireless communication systems may be 
subject to a 3% or more bit error rate. Such limitations 
increase the amount of time required for successful data 
transfers between the Internet and the user/subscriber 
which, in turn, increases the cost of a wireless telephone 
call to the user/subscriber. Accordingly, there exists a 
need to improve data transfer performance (i.e., reduce 
transmission time) over communication networks con- 
necting the Internet or other data networks to the user/ 
subscriber. 

[0004] WO-A-95/1 5655 discloses a method of pack- 
ing data of different formats, and rates, into a single data 
packet for transmission over a wireless data network. 
The method disclosed receives inputs from a plurality of 
different sources and packs the data from the different 
sources into a pre-arranged transmission data packet. 
The data is packed by removing overhead information, 
such as parity, and "start and stop" data from low speed 
digital data, and compressing medium and high-speed 
data. Packet header data contains information concern- 
ing the placement of the different data within the data 
packet. Within the Packet header data is a Multiplex 
Structure Control (MSC) word that is used by the receiv- 
ing system to unpack the transmitted data. Included 



within the MSC, for example, "are an end of packets 
marker, an end of medium speed data marker and an 
end of high speed data marker." The receiving system 
uses the MSC information to separate the packed data 
s into component parts. 

[0005] According to this invention there is provided a 
method as claimed in claim 1 . 

[0006] A method for improving data transfer perform- 
ance over communications networks connecting data 
10 networks and users uses adaptive communications for- 
matting. Adaptive communications formatting includes 
encoding (or compressing) the data and applying error 
control schemes to reduce the amount of data being 
transmitted and to correct and/or conceal errors occur- 
15 ring during data transmission. In one embodiment, the 
present invention uses a set of transcoding techniques 
to encode (or compress) the data and a set of error con- 
trol schemes to correct and/or conceal errors occurring 
during data transmission. The particular sets of trans- 
coding techniques and error control schemes selected 
to format the data are adaptive to factors, such as the 
nature of the communications network connecting a us- 
er to an access server on the data network, the prefer- 
ences of the user, and the data type of the data being 
transmitted to the user (or the access server). 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0007] The features, aspects, and advantages of the 
present invention will become better understood with re- 
gard to the following description, appended claims, and 
accompanying drawings where: 

FIG. 1 depicts an architecture for a system for ac- 
cessing a data network; 

FIG. 2 depicts a bitstream entering and exiting the 
access server; 

FIG. 3 depicts a functional block diagram of the ac- 
cess server; 

FIG . 4 depicts a table for selecting transcoding tech- 
niques and error control schemes to use to format 
data; and 

FIG. 5 depicts a chart illustrating examples trans- 
coding techniques and error control schemes which 
might be used for transmission of particular data 
types over wireless connections. 

DETAILED DESCRIPTION 

[0008] FIG. 1 illustrates an architecture for a system 
1 0 for accessing a data network. The system 1 0 com- 
prises a data network 12 (e.g., the Internet), a user 14, 
and a communications network 1 6. The communica- 
tions network 16 comprises a plurality of wired and/or 



25 



30 



35 



40 



45 



50 



2 



3NSDCCID: <EP 1133095A1_L> 



3 



EP1 133 095 A1 



4 



wireless communications systems for providing a wired 
and/or wireless connection between the data network 
12 and the user 14. Wired communications systems in- 
clude Public Switching Telephone Networks (PSIN), In- 
tegrated Switching Digital Networks (ISDN), T1 lines 5 
and E1 lines. Wireless communications systems include 
those based on Frequency Division Multiple Access 
(FDMA), Time Division Multiple Access (TDM A) and 
Code Division Multiple Access (CDMA). The data net- 
work 12 comprises a plurality of interconnected comput- 10 
ers including at least one access server 20 and at least 
one host 22. The access server 20 being a computer 
associated with a service provider to which the user 14 
subscribes for accessing the data network 12. The host 
22 being a computer having data sought by the user 14. 15 
The access server 20 and the host 22 may also be the 
same computer. 

[0009] The user 14 comprises a communication de- 
vice 24 (e.g., telephone, mobile-telephone and/or mo- 
dem) for receiving and transmitting data from and to the 20 
access server 20 via the communications network 16, 
and a remote computer 26 having software for process- 
ing data for transmission to the access server 20 or for 
display on an output device associated with the remote 
computer 26, such as a video display, an audio display, 25 
a printer, memory, etc. The user 14 gains access to the 
data network 1 2 through the access server 20. Specifi- 
cally, the user 1 4 dials a number associated with the ac- 
cess server 20. The communication network 16 con- 
nects the user 14 to the access server 20 using the di- 30 
aled number. Upon connecting to the access server 20, 
the user 14 can retrieve data from the host 22. 
[001 0] In general, data (being retrieved by the user) 
may be in the form of a file or an output of a real time 
recording device, such as a video camera, microphone, 35 
scanner, fax, transducers or measuring devices. In all 
cases, the data will have associated information indicat- 
ing a datatype for the data. For purposes of discussion, 
the present invention will be described herein as retriev- 
ing data in the form of a file from the host 22. It should 40 
not be construed, however, to limit the present invention 
to retrieving data in the form of a file. 
[0011] The data (or file) is retrieved via a bitstream 
from the host 22 to the access server 20 to the user 14. 
The bitstream includes the data and control information. 45 
The data has associated a filename with a file extension 
indicative of a data type (and/or sub-type). The control 
information includes a user indicator for identifying the 
user to whom the data is intended, error control infor- 
mation for correcting and/or concealing errors occurring so 
during data transmission, and/or a data type indicatorto 
identify the data type of the associated data. Data types 
include, but are not limited to, speech/voice, video/im- 
age and text. Each data type has one or more sub-types. 
Examples of speech/voice sub-types (and file exten- 55 
sions) include audio (.au), wave (.wav) and speech (. 
sp). Examples of video/image sub-types include tagged 
image format files (.tif), graphic image format files (.gif), 



Moving Picture Experts Group files (.mpg and .mp2). 
Examples of text sub-types include MS Word (.doc) and 
ASCII (.txt). 

Adaptive Communications Formatting 

[001 2] At the access server 20, the data is formatted 
using a mixture of transcoding techniques and errorcon- 
trol schemes to facilitate data transmission within ac- 
ceptable quality levels, as will be described herein. FIG. 
2 illustrates a bitstream 23 entering and a bitstream 25 
exiting the access server 20. When the bitstream 23 ar- 
rives at the access server, the bitstream 23 includes the 
data and user indicator-control information for identify- 
ing the user to whom the data is intended. The data is 
formatted by the access server 20 and transmitted to 
the user 14 via the bitstream 25, which includes encod- 
ed data, error control information for controlling and/or 
concealing errors resulting from data transmission, and 
data type indicator-control information for identifying the 
data type of the associated (encoded) data, as will be 
described herein 

[0013] Transcoding techniques include encoding al- 
gorithms for encoding (or compressing) the data. En- 
coding (or compressing) the data facilitates data trans- 
mission by reducing the amount of data to be transmit- 
ted which, in turn, decreases the time required to trans- 
mit the data (i.e., transmission time) from the access 
server to the user over a transmission channel of limited 
bandwidth (i .e., slower access speeds). Some encoding 
algorithms, however, have associated loss that may ad- 
versely affect data quality. Algebraic Code Excited Lin- 
ear Prediction (ACELP), Vector Sum Excited Linear Pre- 
diction (VSELP), Enhanced Variable Rate Coder 
(EVRC), h.263 (which is a set of guidelines being con- 
sidered by the international Telecommunications Union 
for implementation into standards), pkzip (by PKWare, 
Inc.), MPEG and MPEG2 (Moving Pictures Experts 
Group), and JPEG (Joint Pictures Experts Group) are 
some examples of encoding algorithms which are well- 
known in the art Each of the aforementioned encoding 
algorithms have associated different levels or percent- 
ages of compression. 

[0014] Error control schemes include techniques for 
correcting and/or concealing errors occurring during the 
transmission of data from the access server 20 to the 
user 14. Error control schemes provide means for as- 
suring data integrity has not be compromised beyond 
acceptable levels. Some error control schemes, howev- 
er, increase data transmission time by adding control in- 
formation to the data and/or requiring re-transmissions 
of the data when data error is detected. Forward Error 
Correction (FEC), Cyclical Redundancy Check (CRC), 
Automatic Retransmission Query (ARQ), hybrid ARQ (i. 
e., combination of ARQ and FEC) and error conceal- 
ment (e.g., muting, extrapolation from previous good 
frames, and interpolation from previous and succeeding 
good frames) are some examples of error control 
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schemes which are well-known in the art. Each of the 
aforementioned error control schemes have associated 
different levels of error correction and/or concealment. 
[001 5] The particular transcoding techniques and er- 
ror control schemes used to format the data should be 
adaptive to factors such as the nature of the communi- 
cations network 1 6 connecting the user 1 4 to the access 
server 20, the preferences of the user 14, and the data 
type of the data, as will be discuss herein. Note that the 
present invention should not be limited to being adaptive 
to only the aforementioned factors. Other factors, such 
as interactivity, bit rate and transmission delay, may also 
be applicable. 

First Factor 

[001 6] The first factor involves the nature of the com- 
munications network 16 connecting the user 14 to the 
access server 20. The nature of communications sys- 
tems, in general (regardless of whether the communi- 
cation system is wired or wireless), varies from one to 
another. The nature of communications system de- 
pends on sub-factors such as whether the communica- 
tions system is wired or wireless, whether the commu- 
nications system is analog or digital, the available band- 
width, the bit rate, the signal-to-noise ratio, the bit error 
rate and the transmission delay, as will be described 
herein. 

[0017] As mentioned earlier, the communications net- 
work 16 comprises a plurality of wired and/or wireless 
communication systems for providing the user 14 with 
either a wired or a wireless connection to the access 
server 20. For purposes of discussion, a wireless con- 
nection involves using at least one wireless communi- 
cation system to connect the user 14 to the access serv- 
er 20. By contrast, a wired connection involves using no 
wireless communication system to connect the user 14 
to the access server 20. Wireless connections have sev- 
eral distinct disadvantages over wired connections. 
First, the transmission times for data over wireless con- 
nections are typically greater than the transmission 
times for the same data over wired connections. The 
reasons for this are because wireless connections gen- 
erally have less available bandwidth, lower bit rates and 
longer transmission delays than wired connections. 
Therefore, it may be desirable to use a transcoding tech- 
nique that will encode (or compress) the data as much 
as possible to reduce the transmission time over wire- 
less connections (and perhaps some wired connec- 
tions). The benefits realized in facilitating data transmis- 
sion should, however, be balanced against losses as- 
sociated with compression (or encoding). 
[001 8] Second, data transmitted over a wireless con- 
nection is more susceptible to data error than data trans- 
mitted over a wired connections. The reasons for this 
are because wireless connections generally have lower 
signal-to-noise ratios and higher bit error rates than 
wired connections. Therefore, it may be desirable to in- 



crease the amount of error control being applied to data 
transmissions over wireless connections. The benefits 
of increased error control (j.e., increased quality) 
should, however, be balanced against increased data 
s transmission time. 

Second Factor 

[0019] The second factor involves the preferences of 
10 the user 14. The preferences of the user 14 should re- 
flect the hardware and software capabilities of the user 
14 and the access server 20, and a balancing between 
facilitating data transfer and acceptable data quality. 
The service provider and the subscribers should agree 
is on the manner in which the data is to be formatted, i.e., 
agree on which transcoding techniques and error con- 
trol schemes to use. Whatever manner is used by the 
access server 20 to format the data, the user 14 should 
be able to un-format the formatted data. In other words, 
the access server 20 should agree to use transcoding 
techniques and error control schemes compatible with 
transcoding techniques and error control schemes 
available at the user 1 4. Fai lu re to use compatible trans- 
coding techniques and error control schemes will result 
in the user 14 receiving a bitstream that it can not un- 
format This agreement may be negotiated between the 
service provider and subscriber before or at the time the 
user connects to the access server 20. Preferences of 
the user 14 should also reflect a balancing by the user 
between facilitating data transfer and acceptable data 
quality. For example, if the user 14 requires high quality 
data, the user 14 might have to trade-off facilitating data 
transfer for increased data quality. Thus, the user 14 
might select a transcoding technique with less compres- 
sion and minimal loss (e.g., pkzip) and an error control 
scheme with greater error correction (e.g., ARQ) for for- 
matting the data at the access server. 

Third Factor 

[0020] The third factor is the data type of the data. 
Certain transcoding techniques and error control 
schemes are more effective when used to format par- 
ticular data types. Thus, the transcoding techniques and 
error control schemes selected to format the data should 
be adaptive to the data type, as will be described herein. 
Transcoding techniques include encoding algorithms for 
encoding or compressing particular datatypes: gzip and 
pkzip for text data; VCELP, ASELP and EVRC for 
speech/voice data; and h.263 for video/image data. Us- 
ing a text transcoding technique (e.g., a transcoding 
technique with gzip) to compress speech/voice data 
may not be as effective as using a speech transcoding 
technique (e.g., a transcoding technique with VCELP) 
to compress the same data - that is, the amount of data 
compression may not be the same. 
[0021] Error control schemes include techniques for 
different levels of error correction and/or concealment 
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The level or error correction and/or concealment applied 
to data should depend on the amount of error tolerable 
by the user which, in turn, depends on the data type. For 
example, errors in audio/speech and video/image data 
types may be tolerable to some extent. In such cases, 
errors in audio/speech data types may best be con- 
cealed by muting, and errors in video/image data types 
may best be concealed by interpolating from previous 
good frames. By contrast, errors in text data types may 
be intolerable. In this case, errors are corrected (not 
concealed) by requesting retransmissions of the data, i. 
e., ARQ. 

[0022] FIG. 3 is a functional block diagram of the ac- 
cess server 20 in accordance with one embodiment of 
the present invention. The access server 20 comprises 
a data selector 30, a plurality of text, speech/voice and 
video/image transcoding techniques 32-n (i.e., trans- 
coding techniques for text, speech/voice and video/im- 
age data types) , a plurality of text, speech/voice and vid- 
eo/image error control schemes 34-n (i.e., error control 
schemes for text, speech/voice and video/image data 
types) and a combiner 38 for multiplexing formatted da- 
ta. The data selector 30 is a device, such as a micro- 
processor with software, for selecting a transcoding 
technique 32-n and an error control scheme 34-n for for- 
matting the data. The transcoding technique 32-n and 
error control scheme 34-n is selected using the data 
type, the identity of the user, and/or a usertable 40 spec- 
ifying user preferences (i.e., transcoding techniques 
and error control schemes preferred by each user for 
each data type and/or sub-type). The data selector 30 
can determine the data type using the file extension, oth- 
er information contained within the bitstream, default da- 
ta types and/oj a combination of the aforementioned. 
For example, the data selector 30 may determine data 
with .wav file extensions are speech/voice data types. 
The data selector 30 can determine the identity of the 
user using the user indicator-control information (in the 
bitstream). Note that FIG. 3 shows an one-on-one cor- 
relation between the transcoding techniques and error 
control schemes. This should not, however, be con- 
strued to limit the present invention to embodiments with 
such a correlation. One-to-many correlation between 
transcoding techniques and error control schemes, or 
vice-versa, are also possible. 

[0023] FIG. 4 illustrates an example of a user table 
40. The transcoding techniques and error control 
schemes in the table 40 specified for each user and data 
type (and/or sub-type) should reflect the aforemen- 
tioned factors, i.e., the nature of the communications 
network connecting the user to the access server, the 
equipment and software capabilities and/or preferences 
of the user and the access server, and the data type of 
the data. For example, suppose user number 000001 
connects to the access server using a wireless connec- 
tion. The table 40 specifies for user number 000001 a 
set of transcoding techniques and error control schemes 
for each data type (and/or sub-type) that are available 



to both user number 000001 and the access server and 
will facilitate data transmission within acceptable quality 
levels over a wireless connection. By contrast, user 
number 000222 is connected to the access server 20 
5 via a wired connection. For users connected via a wired 
connection (e.g., user number 000222), the table 40 
specifies no formatting (i.e., no transcoding techniques 
or error control schemes) because wired connections 
(with broader bandwidths) are less prone to error than 
10 narrower bandwidth wireless connections. 

[0024] Note that the present invention should not be 
limited to using the table 40 depicted in FIG. 4. Other 
types of tables or collections of information, such as da- 
tabases, may also be used to specify transcoding tech- 
1$ niques and error control schemes for formatting data in- 
tended for particular users. Other information may also 
be stored in the table, such as an indication whether the 
user is connected via a wired or wireless connection, or 
separate sets of transcoding techniques and error con- 
trol schemes for wired and wireless connections. Note 
that if the data selector needs to make a determination 
regarding the manner in which the user is connected to 
the access server, such a determination can be made 
using a flag indicative of the connection, a default, the 
telephone number dialed by the user to connect to the 
access server, etc. 

[0025] The access server 20 may create or obtain the 
table 40 in a variety of manners. The subscriber may 
submit a competed form to the service provider indicat- 
ing the transcoding techniques and error control 
schemes available to the user and the manner in which 
the user will connect to the access server. The service 
provider will use the information in the completed form 
to select transcoding techniques and error control 
schemes available to both the user and the access serv- 
er, and optimal for the manner of connection. Such se- 
lections are then added to or used to build the table 40. 
Alternately, the user may provide such information elec- 
tronically when accessing the access server 20 or the 
table may be constructed using default sets of transcod- 
ing techniques and error control schemes. 
[0026] After the data selector 30 selects a transcoding 
technique and an error control scheme, the selected 
transcoding technique 32-n is used to encode (or com- 
press) the data and the selected error control scheme 
34-n is used to add error control information to the en- 
coded data, as shown by the bitstream 25 in FIG. 2. Data 
type indicator-control information is then added to the 
formatted data (i.e., encoded data with associated error 
control information) when the formatted data is being 
multiplexed by the combiner 38. The multiplexed data 
is subsequently caused to be transmitted by the access 
server 20 to the user 14 over the communications net- 
work 16. At the user 14, the multiplexed data is de-mul- 
tiplexed and un-formatted using the appropriate sets of 
transcoding techniques and error control schemes. 
Specifically, the user 1 4 looks at the data type indicator- 
control information to select the appropriate transcoding 
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techniques and error control schemes for un-formatting 
(or reciprocating the operations of the transcoding tech- 
niques and error control schemes at the access server) 
the formatted data. The un-formatted data is subse- 
quently output to a video display, audio display, printer 
and/or computer memory associated with the remote 
computer 26. 

[0027] FIG. 5 is a chart 50 illustrating examples trans- 
coding techniques and error control schemes which 
might be used for transmission of particular data types 
over wireless connections. The chart 50 shows data 
sub-types and their associated bit rates, encoding algo- 
rithms and the bit rate of the data after encoding (or com- 
pression), and error control schemes. For example, data 
with an audio sub-type has a 256 Kbps bit rate. If a trans- 
coding technique with a VCELP encoding algorithm is 
used to encode the audio data, the bit rate can be re- 
duced to 8 Kbps. Subsequently, hybrid ARQ and muting 
(a form of error concealment) is applied to the encoded 
(or compressed) data in the error control scheme before 
being transmitted over a wireless connection. 
[0028] Although the present invention has been de- 
scribed in considerable detail with reference to certain 
embodiments, other versions are possible. Therefore, 
the scope of the present invention should not be limited 
to the description of the embodiments contained herein. 



5. A method is claims m claim 1 , wherein the trans- 
coding technique and error control scheme arc also 
selected based on nature of the communications 
network 

5 

6. A method as claimed m claim 1 , wherein the trans- 
coding technique and error control scheme are also 
selected based on preferences of a user. 

10 7. A method as claimed in claim 1 , wherein the trans- 
coding technique and error control scheme are also 
selected using information specifying a set of trans- 
coding techniques and error control schemes for 
each user. 

15 

8. A method as claimed in claim 1 , wherem the trans- 
coding technique and error control scheme are also 
selected using information specifying a set of trans- 
coding techniques and error control schemes for a 
20 wireless connection between an access server and 
a user. 



25 



Claims 



A method for transmitting data over a communica- 
tion network, the method being CHARACTERIZED 
BY the steps of: 



30 



automatically identifying a data type for the da- 35 
ta using a file extension associated with the da- 
ta, 

using the identified data type to automatically 
select a transcoding technique and an error 
control scheme from a plurality of transcoding 40 
techniques and error control schemes; 
encoding the data using the selected transcod- 
ing technique; and 

applying the selected error control scheme to 
the data. 45 



2. A method as claimed in claim 1 including the step 
of mulnplexing the data for transmission over the 
communications network. 

3. A method as claimed in claim 2, wherein the step 
of multiplexing includes adding a data type indicator 
to the data. 



4. A method as claimed in claim 1 , wherein the select- 55 
ed error control scheme adds error control informa- 
tion to the data. 
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